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7.2.8 Solved Problems 

Problem 1 

LetX 1 ,X 2 ,X 3 , ••• be a sequence of random variables such that 


( V 

X n ~ Geometric I _ 

\n 


for n = 1, 2, 3, •••, 


where 2 > 0 is a constant. Define a new sequence Y as 


for n = 1,2,3,-. 


" n n ’ 


Show that Y converges in distribution to Exponential^ l). 


Solution 

o Note that if W ~ Geometricip), then for any positive integer /, we have 

l 

P(W<l)=J j (l-p) k - l p 

k= l 
/ 

= pZ(l-p) A 1 

*=1 

i-d-^y 

=p • 


1 -(1 -/?) 
= l-(l-/7) / . 


1 

Now, since for any positive real number, we can write 


P(Y n <y) = P(X n <ny) 


= 1 


2 \ L«>■ J 

nj 


where \ny\ is the largest integer less than or equal to ny. We then write 
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lim F y (y) = lim 1 — ( 1 


k \ \.ny\ 


( h \ l ny J 

= 1 - lim I 1 - - I 


The last equality holds because ny 


lim 

n —> go 


= 1 -e~ iy . 

1 < [ny\ < ny, and 



Problem 2 

Let Xy X 2 , X 3 , ••• be a sequence of i.i.d. Uniform (0, 1) random variables. Define the sequence 

Y n as 

Y n = min (X l ,X 2 , 

Prove the following convergence results independently (i.e, do not conclude the weaker 
convergence modes from the stronger ones). 

d 

a. Y n - 0. 

P 

b. Y n - 0. 

L r 

c. Y n —y 0, for all r > 1. 

a .s 

d. Y n - 0. 

• Solution 

d 

o a. Y n -y 0: Note that 


(0 x< 0 

F x (x)=\x 0 < x < 1 

n ) 

1 X > 1 


Also, note that R y = [0, 1], For 0 < y < 1, we can write 

± n 
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F Y (v) = P(Y < y) 

n 

= 1 ~P(Y n >y) 

= 1 -P(X x >y,X 2 >y,-,X n >y) 

= 1 - P{X\ > y)P(X 2 > y)—P(X n > y) (since X-s are independent) 
= 1 - (1 ~F x (y))( 1 -F x (y))-(l -F x (y )) 

1 2 n 

= i - (i ~y) n . 

Therefore, we conclude 

(0 v< 0 

lim F rP - 1 y > 0 

n —> oo ( - y 

d 

Therefore, Y n —> 0. 

P 

b. Y n —> 0: Note that as we found in part (a) 


j 0 y < 0 

*>00= 1-(1-T) W 0<v< 1 

n 

[ i y > i 

p 

In particular, note that Y is a continuous random variable. To show Y —> 0 
, we need to show that 

lim P( \ Y n \ > c ) = 0, for all e > 0. 

n —»oo 

Since Y n > 0, it suffices to show that 

lim P(Y n > e ) = 0, for all e > 0. 

n —> go 

For c E (0, 1), we have 
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P( Y „ > e) = 1 - P(Y r < f ) 

-1 - -P(7, < f ) (since is a continuous random variable) 
= 1 ~F y (e) 

n 

Therefore, 

lim P( | 7J > e ) = lim (1 - e) n 

n^>cc n —>oo 

= 0, for all e e (0, 1], 


c. Y n —»• 0, for all r > 1: By differentiating (y), we obtain 


/y (y) = 


«d -y) 

0 


« -1 


0 <y < 1 

otherwise 


Thus, for r > 1, we can write 


E\Y n \ r = \[ny\\-y) n - X dy 

< J 0 w(l -y)”“ l dy (since r > 1) 

= [ “ v(l - y) w ] J + Jq(1 - y) n dv (integration by parts) 
1 

n + 1 

Therefore 

lim e( | Y n |' ) = 0. 

n —> oo ' ' 


a.s 

d. Y n —»• 0: We will prove 

OO 

2>(mi >f ) < ". 

« = l 


https://www.probabilitycourse.com/chapter7/7_2_8_solved_probs.php 


4/9 



9/17/2018 


Solved Problems 


a .s 

which implies Y n —■» 0. By our discussion in part (b), 

00 00 

2>( 17,1 >f) = 1(1-0" 

n = 1 « = 1 

1 - £ 

= -< co (geometric series). 

£ 


Problem 3 


LetX ;) ~ MO. -). Show that X n —► 0. Hint: You may decide to use the inequality given in 
Equation 4.7 , which is 

1 1 

1 - 0(x) < — p= ~e 2 . 

^2ttx 

• Solution 

o We will prove 




n= 1 


> £) < CO, 


a .s 

which implies X n —> 0. In particular, 


P(\X„\ >f) = 2(l-<DN) 


< 


< 


1 2 
a/2^« 
1 2 




1 2 



2 


1 

(since X ~ MO, -)) 
n 


Therefore, 
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1 2 f2 '< 

n = 1 « = 1 \ 


1 2 

2^e 2 


iTT ^ w = 1 


a/2 

1 2 e^2 


l 


< GO 


e 2 


(geometric series). 


Problem 4 

Consider the sample space S = [0, 1] with uniform probability distribution, i.e., 

P([a, b]) = b - a, for all 0 < a < b < 1. 

n 

Define the sequence {X n , n = 1, 2, ••• } as X n (s) = —+ (1 - s) n . Also, define the random 

a .s. 

variable X on this sample space as X(s) = s. Show that X n X. 

• Solution 

o For any s E (0, 1], we have 

lim XJs) = lim 

n —>oo n — 

= s = X(s). 

However, if 5 = 0, then 


n + 1 


5 + (1 - s) r 


lim X n {0) = lim 

n —>00 n —>00 

= 1 . 


n + 1 


0 + (1 - 0)' 


Thus, we conclude 

lim XJs) = X(s), for all 5 e (0, 1]. 

n —> go 

a .s. 

Since P((0, 1]) = 1, we conclude X n —*■ X. 
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Problem 5 

Let {X n , n = 1, 2, •••} and {Y n , n = 1, 2, •••} be two sequences of random variables, defined on 
the sample space S. Suppose that we know 

a.s. 

x n - X, 

a.s. 

Y -*• Y. 

n 


a.s. 

Prove that X n + Y n —> X + Y. 

• Solution 

o Define the sets A and B as follows: 


A = Is E S: lim X(s) = X(s)}, 


B= Is ES: lim Y(s) = Y(s) )>. 


By definition of almost sure convergence, we conclude P(A) = P(B ) = 1. 
Therefore, P(A C ) = P(B C ) = 0. We conclude 

P(A n B) = 1 - P(A C U B c ) 

> 1 -P(A C )- P(B C ) 

= 1 . 

Thus, P(A fl B) = 1. Now, consider the sequence {Z n , n = 1, 2, •••}, where 
Z n = X n + Y n , and define the set C as 


C = {s E S: lim Z (s) = W(5) + 7(y) 

( oo 

We claim A fl B c C. Specifically, if s E A fl B, then we have 
lim X n {s) = X(.s), lim Y n (s) = Y(s). 

n —> oo n —>oo 

Therefore, 


https://www.probabilitycourse.com/chapter7/7_2_8_solved_probs.php 


7/9 



9/17/2018 


Solved Problems 


lim Z n (s) = lim \x n (s) + 7„(j)1 

n — >oo n — »go L -I 

= lim X n (s) + lim Y n (s) 

n — >oo n — >oo 

= X(s) + Y(s). 

Thus, s E C. We conclude A D B c C. Thus, 


P(C) > P(A n B) = 1, 

a .s. 

which implies P(C) = 1. This means that Z n —> X + Y. 


Problem 6 

Let {X n , n = 1, 2, •••} and {Y n , n = 1, 2, •••} be two sequences of random variables, defined on 
the sample space S. Suppose that we know 

P 

P 

Y n - r- 

p 

Prove that X n + Y n —> X + Y. 

• Solution 

o For n e N, define the following events 

P P 

Since X n —* X and Y n —»• Y, we have for all e > 0 


hm P(A n ) = 1, 

n —> go 

lim P(B„) = 1. 

n —> go 

We can also write 
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P(A n n B n ) = P(A n ) + P(B n ) - P(A„ U B n ) 
>P{A n ) + P(B n )~ 1. 


Therefore, 


lim P{A /I n B n ) = 1. 


Now, let us define the events C n and D n as follows: 


c„= {iv,-v + m-r <f }> 


D„= \\X„ + Y„-X-Y\ < e \. 


Now, note that (A n fl B n ) c C n , thus P(A n H B n ) < P(C n ). Also, by the triangle 
inequality for absolute values, we have 

\(X n -X) + (Y n -Y)\ < \X n -X\ + \Y n -Y\. 

Therefore, C n c D n , which implies 

P(C n ) < P(D n ). 

We conclude 

P(A n n B n ) < P{C n ) < P{D n ). 

Since lim n ^ a J 3 (A n fl B n ) = 1, we conclude \\m n _ >ry: P(D n ) = 1. This by 

P 

definition means that X + T —> X + Y. 


<— previous 
next —> 
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